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Roteiro da Aula 


- Máquinas de Estados Finitos 
= Exemplos 


= Exercícios 


Máquinas de Estados Finitos 


- Finite State Machines (FSM): definido por um 
conjunto de estados, um conjunto de 
transições. 

= À máquina começa em um estado inicial e, a 
cada momento, ela está em um dos estados 
possíveis (estado atual). 

= À Transição para um estado se da baseada 
em percepções que a máquina recebe e no 
estado atual. 


+ FSM no formato Gráfico 
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Data and Logic 


4 Prós 


- Facil design, implementação e teste. 
- Eficientes quando o jogo é executado. 


- Podem ser aplicadas em um número 
grande de situações de jogos (sistemas 
de estados). 


Contras 


Preferência por algumas transições. 
Falta de Memória Explícita. 
Comportamentos complexos são dificeis 
de planejar. 

Design é fixo ao longo do tempo. 
Reconhecimento do padrão da máquina 
após um tempo. 

Oscilação entre os Estados 


+ Oscilação entre os Estados 


Closer than 5 fee! . 
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Exercício 


= Fazer a FSM para um NPC 


